Smoked salmon and kippers are a popular present to buy when you visit Seahouses. The Swallow fish mongers (http://www.swallowfish.co.uk/) is a good place to chose the best of the day's catch.
Seahouses